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Specification 
[l. Title of the Invention] 
Information processing unit 

[2.Claims] 

[Claim l] In an information processing unit including; a main storage part, 
an instruction control part to generate a control signal and an address for 
accessing the main storage part, a buffer storage part to store instructions 
and data for execution when an instruction is executed, said information 
processing unit includes; 

plural of control information storage means to store storage control 
information, when a first instruction which stores data in the main storage 
part is under execution and data to be stored by the instruction is not ready, 
until the data becomes to be ready, said storage control information includes 
a storage address of said data, 

a detection part placed in the buffer storage part to perform, when a second 
instruction which read out data from the main storage part, to determine 
whether an unprocessed store instruction is allowed to be left behind with 
comparing an address of data to be read out and an address of data stored in 
said control information storing means, and an address directory indexing 
operation to detect data read out is registered in the buffer storage part, 
simultaneously. 

[3.Detailed Description of the Invention] 
[Industrial Applicability] 

The present invention is related to an information processing unit including; 
a main storage part, an instruction control part to generate a control signal 



and an address for accessing the main storage part, a buffer storage part to 
store instructions and data for execution when an instruction is executed. 

[Prior Arts] 

Fig. 3 is a block diagram of a substantial part of a traditional example of this 
type of information processor units. 

The main storage part 21 stores instructions, data to be computed, and 
computing result data. The instruction execution part 24 comprises plural of 
general purpose registers 28 to store data required for execution of 
computing and partway computing results temporarily, a group of computing 
units 291 — 29n to execute computing such as addition, subtraction, 
multiplication and division, logical operations, shift. A buffer storage part 22 
is placed between the instruction execution part 27 and the main storage 
part 27, and stores instructions or data required for the instruction execution 
part 23 to improve access efficiency to the main storage part 21. An 
instruction control part 24 includes an address generation part 26 for 
accessing to the main storage part 21, a store operation control information 
stack 25, an address comparator 27, reads out an instruction from the main 
storage part 21 through the buffer storage part 22 and decodes the 
instruction, and supplies required address information and control 
information to the main storage part 21 and the instruction execution part 
23. Next, an operation to execute the following instructions in the 
information processing unit is explained. 
add so^-sn S 2 - n> 

STORE M(A)*-50 ~ <*> 

LOAD S 3 < B > - t*> 

When an addition result of ail addition instruction (l) is stored by a store 
instruction (2) to an address A of the main storage part 21, the instruction 
control part 24 determines whether computing result of the addition 
instruction (l) is fixed, and when it is not fixed, an address information and 
control information required for execution of the store instruction (2) are 
stored in the store operation control information stack until said computing 
result is fixes, when said computing result is fixed, a control information 
corresponding to said store operation is taken out from the store operation 
control information stack, said store operation is executed. Next, when the 
load instruction (3) is executed, the instruction control part 24 compares 



address of unprocessed store instruction registered in the store operation 
control information stack 25 and load address of the load instruction (3) to 
determine no conformity among them for avoiding loading of unprocessed 
data, before starting the load instruction, and then information required for 
said loading is sent to the buffer storage part 22 to start the load instruction 
(3). 

[Problems to be Solved by the Invention] 

Fig.2 is a time chart of an operation at starting an instruction when a load 
instruction is executed on a traditional information processing unit. 
An address is generated by the address generation part 26 at time Tl, the 
instruction control part 24 determines whether preceding unprocessed store - 
instruction at starting the operation can be left behind, and an instruction 
allowed to be started is sent to the buffer storage part 22 at time T2. by this 
instruction, the buffer storage part 22, corresponding to the load execution 
instruction from the instruction control part 24, checks whether said read 
out data is registered in the buffer storage part 22 with referring to the 
address directory prior to data reading at time T3, when the data is 
registered, the data is read out and sent to the instruction execution part 23. 
In the traditional information processing unit mentioned above, as 
determination of leaving behind of unprocessed store instruction by a load 
instruction is performed by the instruction control part 24 and the 
determination of existing of target load data in the buffer storage part 22 is 
performed by the buffer storage part 22, as shown in Fig.2 (2), an execution 
time of the load instruction delayed at the time required for determining said 
leaving behind, compared to the case in which leaving behind of unprocessed 
store instruction by a load instruction is not performed; 

[Means to Solve the Problem] 

Plural of control information storage means to store storage control 
information, when a first instruction which stores data in the main storage 
part is under execution and data to be stored by the instruction is not ready, 
until the data becomes to be ready, said storage control information includes 
a storage address of said data, and a detection part placed in the buffer 
storage part to perform, when a second instruction which read out data from 
the main storage part, to determine whether an unprocessed store 



instruction is allowed to be left behind with comparing an address of data to 
be read out and an address of data stored in said control information storing 
means, and an address directory indexing operation to detect data read out is 
registered in the buffer storage part, simultaneously are placed. 

[Operation] 

When a load instruction is executed, determination of leaving behind of 
unprocessed store instruction by a load instruction and detection of a load 
data registration are performed at the buffer storage part simultaneously 
and execution of a load instruction is determined, the delay of starting of 
load instruction at the time required for determination of leaving behind can 
be eliminated. , . ~ . 

[Embodiment] 

Next, an embodiment of the present invention is explained with drawings. 
Fig.l is a block diagram of a substantial part of one embodiment of an 
information processing unit according to the present invention. 
Instructions and data required for processing are stored in the main storage 
part 1, instructions or data are stored/readout an instruction from the 
instruction control part through the buffer storage part 2. The buffer storage 
part 2 includes, a data entry 5 in which data from the main storage part 1 is 
stored, registers 8 and 9 which are used to send the data to the instruction 
execution part 3, an address register 7 to store addresses when the 
instruction control part 4 determines an instruction or data to be loaded is 
registered in the entry 5, an address directory 6 to store addresses of an 
instruction or data stored in the data entry 5, a comparator 12 to detect 
identical addresses with comparing addresses stored in the address register 
7 and addresses in the address directory 6, an register 14 to store the results, 
stacks 10 and 11 in which address control information required for operation 
of a store instruction waiting for computing results, and a comparator 13 
compares addresses stored in the address register 7 to addresses of the 
address control information stored in the stacks 10 and 11 for determining 
whether a follow-on load instruction can leave behind an unprocessed store 
instruction, a register 15 to store the results. The instruction control part 4 
includes an address generation part 16 to calculate addresses required for 
read/store of instruction or data from/in the main storage part 1 and a 



control signal generation part 17 to generate control signals to each 
functional part. The instruction execution part 3 includes a general register 
18 to store data required for computing, and middle and final results of 
computing, each computing unit 19 1 — 19n to execute arithmetic a operation 
or a logical operation, and executes each operation according to control 
signals from the instruction control part 4. 

Next, operation of this embodiment when said instructions are executed is 
explained. 

When an addition result of the addition instruction (l) is stored in specified 
address in the main storage part 1 with the store instruction (2), the 
instruction control part 4 confirms that data required for addition and 
- — resources for the operation are ready; then instructs the instruction - > ~ 
execution part 3 to start the operation. 

When a store instruction (2) is executed, the instruction control part 4 sends 
a computing result and control information, when computing result of 
addition instruction (l) is fixed, or sends only control information, when 
computing result is not fixed, to the buffer storage part 2. The buffer storage 
part 2 executes the store operation when store data and control information 
are received, or holds the control information in stacks 10, 11 for storing 
control information until corresponding store data is received when 
computing result to be stored is not fixed and only control information is 
received. 

When the instruction control part 4 executes a load instruction (3), when the 
load instruction is decoded, addresses and control information required for 
the load instruction are sent to the buffer storage part 2. The buffer storage 
part 2 confirms whether the data to be loaded is registered in the data entry 
of the buffer storage part 2 with referring to the address directory 6. 
Furthermore, the buffer storage part 2, together with address referring 
operation, checks whether the same address of an address of said load 
instruction is registered in the stack 10, 11 to determine processing of said 
load instruction can be executed earlier than execution of unprocessed store 
instruction registered in the stack 10, 11. And only when the target data is 
registered in data entry 5, a store instruction having the same address as the 
load address is not registered in the stack 10, 11, said load instruction (3) is 
executed, and data registered in the data entry 5 is sent to the instruction 
execution part 3. On the other hand, when the target data is not registered in 



the data entry 5, or a store instruction having the same address as said load 
address is registered in the stack 10, 11 as an unprocessed state, the buffer 
storage part 2 notifies that to the instruction control part 4. On receiving 
that, the instruction control part 4 stops execution of instructions which use 
the buffer storage part 2 until factors mentioned above are removed. 
Fig.2 (l) is a time chart of operations above mentioned. That is, by a load 
instruction read out in the instruction control part 9, an address required for 
execution of the load instruction generated by the address generation part 16 
at time Ti and control information are shown to the buffer storage part 2. By 
that, address directory referring and determination of leaving behind are 
performed in the buffer storage part 2 simultaneously at time T2, when the 

- execution is decided, target data is read out at time T3, and sent to the 

instruction execution part 12. Therefore, comparing to the example of a prior 
art (Fig.2 (2)), starting of the load instruction is earlier at a time require for 
determining leaving behind. 

[Effect of the Invention] 

As mentioned above, in the present invention, a buffer storage part 
includes a means to hold control information including an address required 
for executing an unprocessed store instruction waiting for computing results 
until fixing of computing results, and a means to determine whether the load 
instruction can be executed with leaving behind said unprocessed store 
instruction waiting for computing results, an operation of determining 
whether said load instruction can be executed with leaving behind said 
unprocessed store instruction and an operation of address directory referring 
of the buffer storage part are performed simultaneously, then it is not 
required for spending a time for determining whether said load instruction 
can be executed with leaving behind said unprocessed store instruction, by 
that delay of starting the load instruction can be avoided. 

[Brief description of Drawings] 

Fig.l is a block diagram of a substantial part of an embodiment of an 
information processing unit according to the present invention. 
Fig.2 (l), (2) are time charts of operation at starting a load instruction which 
leaves behind a store instruction waiting for fixing of computing results in 
both this embodiment and an example of prior arts. 



Fig.3 is a block diagram of a substantial part of an example of information 
processing unit in prior arts. 
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